<h2>Problem 117</h2>
<div style="color:#666;font-size:80%;">10 March 2006</div><br />
<div class="problem_content">
<p>Using a combination of black square tiles and oblong tiles chosen from: red tiles measuring two units, green tiles measuring three units, and blue tiles measuring four units, it is possible to tile a row measuring five units in length in exactly fifteen different ways.</p>

<table cellpadding="10" cellspacing="0" border="0" align="center">
<tr>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
</tr>
</table>
</td>
</tr>

<tr>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
</tr>
</table>
</td>
</tr>

<tr>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td colspan="3" style="background-color:#00cc00"><img src="images/spacer.gif" width="68" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td colspan="3" style="background-color:#00cc00"><img src="images/spacer.gif" width="68" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td colspan="3" style="background-color:#00cc00"><img src="images/spacer.gif" width="68" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
<td colspan="3" style="background-color:#00cc00"><img src="images/spacer.gif" width="68" height="20" alt="" /></td>
</tr>
</table>
</td>
</tr>

<tr>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td colspan="3" style="background-color:#00cc00"><img src="images/spacer.gif" width="68" height="20" alt="" /></td>
<td colspan="2" style="background-color:#cc0000"><img src="images/spacer.gif" width="44" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td colspan="4" style="background-color:#0000cc"><img src="images/spacer.gif" width="92" height="20" alt="" /></td>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>
<table cellspacing="2" cellpadding="0" border="1">
<tr>
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
<td colspan="4" style="background-color:#0000cc"><img src="images/spacer.gif" width="92" height="20" alt="" /></td>
</tr>
</table>
</td>
<td>&nbsp;</td>
</tr>

</table>

<p>How many ways can a row measuring fifty units in length be tiled?</p>
<p class="info">NOTE: This is related to problem <a href="index.php?section=problems&amp;id=116">116</a>.</p>
</div><br />
